ItΓ΄ diffusion
ββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββ
top
In mathematics β specifically, in stochastic analysis β an ItΓ΄ diffusion is a solution to a specific type of stochastic differential equation. That equation is similar to the Langevin equation used in physics to describe the Brownian motion of a particle subjected to a potential in a viscous fluid. ItΓ΄ diffusions are named after the Japanese mathematician Kiyosi ItΓ΄.
Contents
β’ Overview
β’ Continuity
β’ The generator
β’ Definition
β’ An example
β’ Definition
β’ Example
β’ Dynkin's formula
β’ See also
β’ References
ββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββββ
Overview
A (time-homogeneous) ItΓ΄ diffusion in n-dimensional Euclidean space R n {\displaystyle {\boldsymbol {\textbf {R}}}^{n}} is a process X : [0, +β) Γ Ξ© β Rn defined on a probability space (Ξ©, Ξ£, P) and satisfying a stochastic differential equation of the form
d X t = b ( X t ) d t + Ο ( X t ) d B t , {\displaystyle \mathrm {d} X_{t}=b(X_{t})\,\mathrm {d} t+\sigma (X_{t})\,\mathrm {d} B_{t},}
where B is an m-dimensional Brownian motion and b : Rn β Rn and Ο : Rn β RnΓm satisfy the usual Lipschitz continuity condition
| b ( x ) β b ( y ) | + | Ο ( x ) β Ο ( y ) | β€ C | x β y | {\displaystyle |b(x)-b(y)|+|\sigma (x)-\sigma (y)|\leq C|x-y|}
for some constant C and all x, y β Rn; this condition ensures the existence of a unique strong solution X to the stochastic differential equation given above. The vector field b is known as the drift coefficient of X; the matrix field Ο is known as the diffusion coefficient of X. It is important to note that b and Ο do not depend upon time; if they were to depend upon time, X would be referred to only as an ItΓ΄ process, not a diffusion. ItΓ΄ diffusions have a number of nice properties, which include
β’ sample and Feller continuity;
β’ the Markov property;
β’ the strong Markov property;
β’ the existence of an infinitesimal generator;
β’ the existence of a characteristic operator;
β’ Dynkin's formula.
In particular, an ItΓ΄ diffusion is a continuous, strongly Markovian process such that the domain of its characteristic operator includes all twice-continuously differentiable functions, so it is a diffusion in the sense defined by Dynkin (1965).
Continuity
Sample continuity
An ItΓ΄ diffusion X is a sample continuous process, i.e., for almost all realisations Bt(Ο) of the noise, Xt(Ο) is a continuous function of the time parameter, t. More accurately, there is a "continuous version" of X, a continuous process Y so that
P [ X t = Y t ] = 1 for all t . {\displaystyle \mathbf {P} [X_{t}=Y_{t}]=1{\mbox{ for all }}t.}
This follows from the standard existence and uniqueness theory for strong solutions of stochastic differential equations.
Feller continuity
In addition to being (sample) continuous, an ItΓ΄ diffusion X satisfies the stronger requirement to be a Feller-continuous process.
For a point x β Rn, let Px denote the law of X given initial datum X0 = x, and let Ex denote expectation with respect to Px.
Let f : Rn β R be a Borel-measurable function that is bounded below and define, for fixed t β₯ 0, u : Rn β R by
u ( x ) = E x [ f ( X t ) ] . {\displaystyle u(x)=\mathbf {E} ^{x}[f(X_{t})].}
β’ Lower semi-continuity: if f is lower semi-continuous, then u is lower semi-continuous.
β’ Feller continuity: if f is bounded and continuous, then u is continuous.
The behaviour of the function u above when the time t is varied is addressed by the Kolmogorov backward equation, the FokkerβPlanck equation, etc. (See below.)
The Markov property
The Markov property
An ItΓ΄ diffusion X has the important property of being Markovian: the future behaviour of X, given what has happened up to some time t, is the same as if the process had been started at the position Xt at time 0. The precise mathematical formulation of this statement requires some additional notation:
Let Ξ£β denote the natural filtration of (Ξ©, Ξ£) generated by the Brownian motion B: for t β₯ 0,
Ξ£ t = Ξ£ t B = Ο { B s β 1 ( A ) β Ξ© : 0 β€ s β€ t , A β R n Borel } . {\displaystyle \Sigma _{t}=\Sigma _{t}^{B}=\sigma \left\{B_{s}^{-1}(A)\subseteq \Omega \ :\ 0\leq s\leq t,A\subseteq \mathbf {R} ^{n}{\mbox{ Borel}}\right\}.}
It is easy to show that X is adapted to Ξ£β (i.e. each Xt is Ξ£t-measurable), so the natural filtration Fβ = FβX of (Ξ©, Ξ£) generated by X has Ft β Ξ£t for each t β₯ 0.
Let f : Rn β R be a bounded, Borel-measurable function. Then, for all t and h β₯ 0, the conditional expectation conditioned on the Ο-algebra Ξ£t and the expectation of the process "restarted" from Xt satisfy the Markov property:
E x [ f ( X t + h ) | Ξ£ t ] ( Ο ) = E X t ( Ο ) [ f ( X h ) ] . {\displaystyle \mathbf {E} ^{x}{\big [}f(X_{t+h}){\big |}\Sigma _{t}{\big ]}(\omega )=\mathbf {E} ^{X_{t}(\omega )}[f(X_{h})].}
In fact, X is also a Markov process with respect to the filtration Fβ, as the following shows:
E x [ f ( X t + h ) | F t ] = E x [ E x [ f ( X t + h ) | Ξ£ t ] | F t ] = E x [ E X t [ f ( X h ) ] | F t ] = E X t [ f ( X h ) ] . {\displaystyle {\begin{aligned}\mathbf {E} ^{x}\left[f(X_{t+h}){\big |}F_{t}\right]&=\mathbf {E} ^{x}\left[\mathbf {E} ^{x}\left[f(X_{t+h}){\big |}\Sigma _{t}\right]{\big |}F_{t}\right]\\&=\mathbf {E} ^{x}\left[\mathbf {E} ^{X_{t}}\left[f(X_{h})\right]{\big |}F_{t}\right]\\&=\mathbf {E} ^{X_{t}}\left[f(X_{h})\right].\end{aligned}}}
The strong Markov property
The strong Markov property is a generalization of the Markov property above in which t is replaced by a suitable random time Ο : Ξ© β [0, +β] known as a stopping time. So, for example, rather than "restarting" the process X at time t = 1, one could "restart" whenever X first reaches some specified point p of Rn.
As before, let f : Rn β R be a bounded, Borel-measurable function. Let Ο be a stopping time with respect to the filtration Ξ£β with Ο < +β almost surely. Then, for all h β₯ 0,
E x [ f ( X Ο + h ) | Ξ£ Ο ] = E X Ο [ f ( X h ) ] . {\displaystyle \mathbf {E} ^{x}{\big [}f(X_{\tau +h}){\big |}\Sigma _{\tau }{\big ]}=\mathbf {E} ^{X_{\tau }}{\big [}f(X_{h}){\big ]}.}
The generator
Definition
Associated to each ItΓ΄ diffusion, there is a second-order partial differential operator known as the generator of the diffusion. The generator is very useful in many applications and encodes a great deal of information about the process X. Formally, the infinitesimal generator of an ItΓ΄ diffusion X is the operator A, which is defined to act on suitable functions f : Rn β R by
A f ( x ) = lim t β 0 E x [ f ( X t ) ] β f ( x ) t . {\displaystyle Af(x)=\lim _{t\downarrow 0}{\frac {\mathbf {E} ^{x}[f(X_{t})]-f(x)}{t}}.}
The set of all functions f for which this limit exists at a point x is denoted DA(x), while DA denotes the set of all f for which the limit exists for all x β Rn. One can show that any compactly-supported C2 (twice differentiable with continuous second derivative) function f lies in DA and that
A f ( x ) = β i b i ( x ) β f β x i ( x ) + 1 2 β i , j ( Ο ( x ) Ο ( x ) β€ ) i , j β 2 f β x i β x j ( x ) , {\displaystyle Af(x)=\sum _{i}b_{i}(x){\frac {\partial f}{\partial x_{i}}}(x)+{\tfrac {1}{2}}\sum _{i,j}\left(\sigma (x)\sigma (x)^{\top }\right)_{i,j}{\frac {\partial ^{2}f}{\partial x_{i}\,\partial x_{j}}}(x),}
A f ( x ) = b ( x ) β
β x f ( x ) + 1 2 ( Ο ( x ) Ο ( x ) β€ ) : β x β x f ( x ) . {\displaystyle Af(x)=b(x)\cdot \nabla _{x}f(x)+{\tfrac {1}{2}}\left(\sigma (x)\sigma (x)^{\top }\right):\nabla _{x}\nabla _{x}f(x).}
An example
The generator A for standard n-dimensional Brownian motion B, which satisfies the stochastic differential equation dXt = dBt, is given by
A f ( x ) = 1 2 β i , j Ξ΄ i j β 2 f β x i β x j ( x ) = 1 2 β i β 2 f β x i 2 ( x ) {\displaystyle Af(x)={\tfrac {1}{2}}\sum _{i,j}\delta _{ij}{\frac {\partial ^{2}f}{\partial x_{i}\,\partial x_{j}}}(x)={\tfrac {1}{2}}\sum _{i}{\frac {\partial ^{2}f}{\partial x_{i}^{2}}}(x)} ,
i.e., A = Ξ/2, where Ξ denotes the Laplace operator.
The Kolmogorov and FokkerβPlanck equations
The generator is used in the formulation of Kolmogorov's backward equation. Intuitively, this equation tells us how the expected value of any suitably smooth statistic of X evolves in time: it must solve a certain partial differential equation in which time t and the initial position x are the independent variables. More precisely, if f β C2(Rn; R) has compact support and u : [0, +β) Γ Rn β R is defined by
u ( t , x ) = E x [ f ( X t ) ] , {\displaystyle u(t,x)=\mathbf {E} ^{x}[f(X_{t})],}
then u(t, x) is differentiable with respect to t, u(t, Β·) β DA for all t, and u satisfies the following partial differential equation, known as Kolmogorov's backward equation:
{ β u β t ( t , x ) = A u ( t , x ) , t > 0 , x β R n ; u ( 0 , x ) = f ( x ) , x β R n . {\displaystyle {\begin{cases}{\dfrac {\partial u}{\partial t}}(t,x)=Au(t,x),&t>0,x\in \mathbf {R} ^{n};\\u(0,x)=f(x),&x\in \mathbf {R} ^{n}.\end{cases}}}
The FokkerβPlanck equation (also known as Kolmogorov's forward equation) is in some sense the "adjoint" to the backward equation, and tells us how the probability density functions of Xt evolve with time t. Let Ο(t, Β·) be the density of Xt with respect to Lebesgue measure on Rn, i.e., for any Borel-measurable set S β Rn,
P [ X t β S ] = β« S Ο ( t , x ) d x . {\displaystyle \mathbf {P} \left[X_{t}\in S\right]=\int _{S}\rho (t,x)\,\mathrm {d} x.}
Let Aβ denote the Hermitian adjoint of A (with respect to the L2 inner product). Then, given that the initial position X0 has a prescribed density Ο0, Ο(t, x) is differentiable with respect to t, Ο(t, Β·) β DA* for all t, and Ο satisfies the following partial differential equation, known as the FokkerβPlanck equation:
{ β Ο β t ( t , x ) = A β Ο ( t , x ) , t > 0 , x β R n ; Ο ( 0 , x ) = Ο 0 ( x ) , x β R n . {\displaystyle {\begin{cases}{\dfrac {\partial \rho }{\partial t}}(t,x)=A^{*}\rho (t,x),&t>0,x\in \mathbf {R} ^{n};\\\rho (0,x)=\rho _{0}(x),&x\in \mathbf {R} ^{n}.\end{cases}}}
The FeynmanβKac formula
The FeynmanβKac formula is a useful generalization of Kolmogorov's backward equation. Again, f is in C2(Rn; R) and has compact support, and q : Rn β R is taken to be a continuous function that is bounded below. Define a function v : [0, +β) Γ Rn β R by
v ( t , x ) = E x [ exp β‘ ( β β« 0 t q ( X s ) d s ) f ( X t ) ] . {\displaystyle v(t,x)=\mathbf {E} ^{x}\left[\exp \left(-\int _{0}^{t}q(X_{s})\,\mathrm {d} s\right)f(X_{t})\right].}
The FeynmanβKac formula states that v satisfies the partial differential equation
{ β v β t ( t , x ) = A v ( t , x ) β q ( x ) v ( t , x ) , t > 0 , x β R n ; v ( 0 , x ) = f ( x ) , x β R n . {\displaystyle {\begin{cases}{\dfrac {\partial v}{\partial t}}(t,x)=Av(t,x)-q(x)v(t,x),&t>0,x\in \mathbf {R} ^{n};\\v(0,x)=f(x),&x\in \mathbf {R} ^{n}.\end{cases}}}
Moreover, if w : [0, +β) Γ Rn β R is C1 in time, C2 in space, bounded on K Γ Rn for all compact K, and satisfies the above partial differential equation, then w must be v as defined above.
Kolmogorov's backward equation is the special case of the FeynmanβKac formula in which q(x) = 0 for all x β Rn.
The characteristic operator
Definition
The characteristic operator of an ItΓ΄ diffusion X is a partial differential operator closely related to the generator, but somewhat more general. It is more suited to certain problems, for example in the solution of the Dirichlet problem.
The characteristic operator A {\displaystyle {\mathcal {A}}} of an ItΓ΄ diffusion X is defined by
A f ( x ) = lim U β x E x [ f ( X Ο U ) ] β f ( x ) E x [ Ο U ] , {\displaystyle {\mathcal {A}}f(x)=\lim _{U\downarrow x}{\frac {\mathbf {E} ^{x}\left[f(X_{\tau _{U}})\right]-f(x)}{\mathbf {E} ^{x}[\tau _{U}]}},}
where the sets U form a sequence of open sets Uk that decrease to the point x in the sense that
U k + 1 β U k and β k = 1 β U k = { x } , {\displaystyle U_{k+1}\subseteq U_{k}{\mbox{ and }}\bigcap _{k=1}^{\infty }U_{k}=\{x\},}
and
Ο U = inf { t β₯ 0 : X t β U } {\displaystyle \tau _{U}=\inf\{t\geq 0\ :\ X_{t}\not \in U\}}
is the first exit time from U for X. D A {\displaystyle D_{\mathcal {A}}} denotes the set of all f for which this limit exists for all x β Rn and all sequences {Uk}. If Ex[ΟU] = +β for all open sets U containing x, define
A f ( x ) = 0. {\displaystyle {\mathcal {A}}f(x)=0.}
Relationship with the generator
The characteristic operator and infinitesimal generator are very closely related, and even agree for a large class of functions. One can show that
D A β D A {\displaystyle D_{A}\subseteq D_{\mathcal {A}}}
and that
A f = A f for all f β D A . {\displaystyle Af={\mathcal {A}}f{\mbox{ for all }}f\in D_{A}.}
In particular, the generator and characteristic operator agree for all C2 functions f, in which case
A f ( x ) = β i b i ( x ) β f β x i ( x ) + 1 2 β i , j ( Ο ( x ) Ο ( x ) β€ ) i , j β 2 f β x i β x j ( x ) . {\displaystyle {\mathcal {A}}f(x)=\sum _{i}b_{i}(x){\frac {\partial f}{\partial x_{i}}}(x)+{\tfrac {1}{2}}\sum _{i,j}\left(\sigma (x)\sigma (x)^{\top }\right)_{i,j}{\frac {\partial ^{2}f}{\partial x_{i}\,\partial x_{j}}}(x).}
Application: Brownian motion on a Riemannian manifold
Above, the generator (and hence characteristic operator) of Brownian motion on Rn was calculated to be β 1/2β Ξ, where Ξ denotes the Laplace operator. The characteristic operator is useful in defining Brownian motion on an m-dimensional Riemannian manifold (M, g): a Brownian motion on M is defined to be a diffusion on M whose characteristic operator A {\displaystyle {\mathcal {A}}} in local coordinates xi, 1 β€ i β€ m, is given by β 1/2β ΞLB, where ΞLB is the Laplace-Beltrami operator given in local coordinates by
Ξ L B = 1 det ( g ) β i = 1 m β β x i ( det ( g ) β j = 1 m g i j β β x j ) , {\displaystyle \Delta _{\mathrm {LB} }={\frac {1}{\sqrt {\det(g)}}}\sum _{i=1}^{m}{\frac {\partial }{\partial x_{i}}}\left({\sqrt {\det(g)}}\sum _{j=1}^{m}g^{ij}{\frac {\partial }{\partial x_{j}}}\right),}
where [gij] = [gij]β1 in the sense of the inverse of a square matrix.
The resolvent operator
In general, the generator A of an ItΓ΄ diffusion X is not a bounded operator. However, if a positive multiple of the identity operator I is subtracted from A then the resulting operator is invertible. The inverse of this operator can be expressed in terms of X itself using the resolvent operator.
For Ξ± > 0, the resolvent operator RΞ±, acting on bounded, continuous functions g : Rn β R, is defined by
R Ξ± g ( x ) = E x [ β« 0 β e β Ξ± t g ( X t ) d t ] . {\displaystyle R_{\alpha }g(x)=\mathbf {E} ^{x}\left[\int _{0}^{\infty }e^{-\alpha t}g(X_{t})\,\mathrm {d} t\right].}
It can be shown, using the Feller continuity of the diffusion X, that RΞ±g is itself a bounded, continuous function. Also, RΞ± and Ξ±I β A are mutually inverse operators:
β’ if f : Rn β R is C2 with compact support, then, for all Ξ± > 0,
R Ξ± ( Ξ± I β A ) f = f ; {\displaystyle R_{\alpha }(\alpha \mathbf {I} -A)f=f;}
β’ if g : Rn β R is bounded and continuous, then RΞ±g lies in DA and, for all Ξ± > 0,
( Ξ± I β A ) R Ξ± g = g . {\displaystyle (\alpha \mathbf {I} -A)R_{\alpha }g=g.}
Invariant measures
Sometimes it is necessary to find an invariant measure for an ItΓ΄ diffusion X, i.e. a measure on Rn that does not change under the "flow" of X: i.e., if X0 is distributed according to such an invariant measure ΞΌβ, then Xt is also distributed according to ΞΌβ for any t β₯ 0. The FokkerβPlanck equation offers a way to find such a measure, at least if it has a probability density function Οβ: if X0 is indeed distributed according to an invariant measure ΞΌβ with density Οβ, then the density Ο(t, Β·) of Xt does not change with t, so Ο(t, Β·) = Οβ, and so Οβ must solve the (time-independent) partial differential equation
A β Ο β ( x ) = 0 , x β R n . {\displaystyle A^{*}\rho _{\infty }(x)=0,\quad x\in \mathbf {R} ^{n}.}
This illustrates one of the connections between stochastic analysis and the study of partial differential equations. Conversely, a given second-order linear partial differential equation of the form Ξf = 0 may be hard to solve directly, but if Ξ = Aβ for some ItΓ΄ diffusion X, and an invariant measure for X is easy to compute, then that measure's density provides a solution to the partial differential equation.
Invariant measures for gradient flows
An invariant measure is comparatively easy to compute when the process X is a stochastic gradient flow of the form
d X t = β β Ξ¨ ( X t ) d t + 2 Ξ² β 1 d B t , {\displaystyle \mathrm {d} X_{t}=-\nabla \Psi (X_{t})\,\mathrm {d} t+{\sqrt {2\beta ^{-1}}}\,\mathrm {d} B_{t},}
where Ξ² > 0 plays the role of an inverse temperature and Ξ¨ : Rn β R is a scalar potential satisfying suitable smoothness and growth conditions. In this case, the FokkerβPlanck equation has a unique stationary solution Οβ (i.e. X has a unique invariant measure ΞΌβ with density Οβ) and it is given by the Gibbs distribution:
Ο β ( x ) = Z β 1 exp β‘ ( β Ξ² Ξ¨ ( x ) ) , {\displaystyle \rho _{\infty }(x)=Z^{-1}\exp(-\beta \Psi (x)),}
where the partition function Z is given by
Z = β« R n exp β‘ ( β Ξ² Ξ¨ ( x ) ) d x . {\displaystyle Z=\int _{\mathbf {R} ^{n}}\exp(-\beta \Psi (x))\,\mathrm {d} x.}
Moreover, the density Οβ satisfies a variational principle: it minimizes over all probability densities Ο on Rn the free energy functional F given by
F [ Ο ] = E [ Ο ] + 1 Ξ² S [ Ο ] , {\displaystyle F[\rho ]=E[\rho ]+{\frac {1}{\beta }}S[\rho ],}
where
E [ Ο ] = β« R n Ξ¨ ( x ) Ο ( x ) d x {\displaystyle E[\rho ]=\int _{\mathbf {R} ^{n}}\Psi (x)\rho (x)\,\mathrm {d} x}
plays the role of an energy functional, and
S [ Ο ] = β« R n Ο ( x ) log β‘ Ο ( x ) d x {\displaystyle S[\rho ]=\int _{\mathbf {R} ^{n}}\rho (x)\log \rho (x)\,\mathrm {d} x}
is the negative of the Gibbs-Boltzmann entropy functional. Even when the potential Ξ¨ is not well-behaved enough for the partition function Z and the Gibbs measure ΞΌβ to be defined, the free energy F[Ο(t, Β·)] still makes sense for each time t β₯ 0, provided that the initial condition has F[Ο(0, Β·)] < +β. The free energy functional F is, in fact, a Lyapunov function for the FokkerβPlanck equation: F[Ο(t, Β·)] must decrease as t increases. Thus, F is an H-function for the X-dynamics.
Example
Consider the Ornstein-Uhlenbeck process X on Rn satisfying the stochastic differential equation
d X t = β ΞΊ ( X t β m ) d t + 2 Ξ² β 1 d B t , {\displaystyle \mathrm {d} X_{t}=-\kappa (X_{t}-m)\,\mathrm {d} t+{\sqrt {2\beta ^{-1}}}\,\mathrm {d} B_{t},}
where m β Rn and Ξ², ΞΊ > 0 are given constants. In this case, the potential Ξ¨ is given by
Ξ¨ ( x ) = 1 2 ΞΊ | x β m | 2 , {\displaystyle \Psi (x)={\tfrac {1}{2}}\kappa |x-m|^{2},}
and so the invariant measure for X is a Gaussian measure with density Οβ given by
Ο β ( x ) = ( Ξ² ΞΊ 2 Ο ) n 2 exp β‘ ( β Ξ² ΞΊ | x β m | 2 2 ) {\displaystyle \rho _{\infty }(x)=\left({\frac {\beta \kappa }{2\pi }}\right)^{\frac {n}{2}}\exp \left(-{\frac {\beta \kappa |x-m|^{2}}{2}}\right)} .
Heuristically, for large t, Xt is approximately normally distributed with mean m and variance (Ξ²ΞΊ)β1. The expression for the variance may be interpreted as follows: large values of ΞΊ mean that the potential well Ξ¨ has "very steep sides", so Xt is unlikely to move far from the minimum of Ξ¨ at m; similarly, large values of Ξ² mean that the system is quite "cold" with little noise, so, again, Xt is unlikely to move far away from m.
The martingale property
In general, an ItΓ΄ diffusion X is not a martingale. However, for any f β C2(Rn; R) with compact support, the process M : [0, +β) Γ Ξ© β R defined by
M t = f ( X t ) β β« 0 t A f ( X s ) d s , {\displaystyle M_{t}=f(X_{t})-\int _{0}^{t}Af(X_{s})\,\mathrm {d} s,}
where A is the generator of X, is a martingale with respect to the natural filtration Fβ of (Ξ©, Ξ£) by X. The proof is quite simple: it follows from the usual expression of the action of the generator on smooth enough functions f and ItΓ΄'s lemma (the stochastic chain rule) that
f ( X t ) = f ( x ) + β« 0 t A f ( X s ) d s + β« 0 t β f ( X s ) β€ Ο ( X s ) d B s . {\displaystyle f(X_{t})=f(x)+\int _{0}^{t}Af(X_{s})\,\mathrm {d} s+\int _{0}^{t}\nabla f(X_{s})^{\top }\sigma (X_{s})\,\mathrm {d} B_{s}.}
Since ItΓ΄ integrals are martingales with respect to the natural filtration Ξ£β of (Ξ©, Ξ£) by B, for t > s,
E x [ M t | Ξ£ s ] = M s . {\displaystyle \mathbf {E} ^{x}{\big [}M_{t}{\big |}\Sigma _{s}{\big ]}=M_{s}.}
Hence, as required,
E x [ M t | F s ] = E x [ E x [ M t | Ξ£ s ] | F s ] = E x [ M s | F s ] = M s , {\displaystyle \mathbf {E} ^{x}[M_{t}|F_{s}]=\mathbf {E} ^{x}\left[\mathbf {E} ^{x}{\big [}M_{t}{\big |}\Sigma _{s}{\big ]}{\big |}F_{s}\right]=\mathbf {E} ^{x}{\big [}M_{s}{\big |}F_{s}{\big ]}=M_{s},}
since Ms is Fs-measurable.
Dynkin's formula
Dynkin's formula, named after Eugene Dynkin, gives the expected value of any suitably smooth statistic of an ItΓ΄ diffusion X (with generator A) at a stopping time. Precisely, if Ο is a stopping time with Ex[Ο] < +β, and f : Rn β R is C2 with compact support, then
E x [ f ( X Ο ) ] = f ( x ) + E x [ β« 0 Ο A f ( X s ) d s ] . {\displaystyle \mathbf {E} ^{x}[f(X_{\tau })]=f(x)+\mathbf {E} ^{x}\left[\int _{0}^{\tau }Af(X_{s})\,\mathrm {d} s\right].}
Dynkin's formula can be used to calculate many useful statistics of stopping times. For example, canonical Brownian motion on the real line starting at 0 exits the interval (βR, +R) at a random time ΟR with expected value
E 0 [ Ο R ] = R 2 . {\displaystyle \mathbf {E} ^{0}[\tau _{R}]=R^{2}.}
Dynkin's formula provides information about the behaviour of X at a fairly general stopping time. For more information on the distribution of X at a hitting time, one can study the harmonic measure of the process.
Associated measures
The harmonic measure
In many situations, it is sufficient to know when an ItΓ΄ diffusion X will first leave a measurable set H β Rn. That is, one wishes to study the first exit time
Ο H ( Ο ) = inf { t β₯ 0 | X t β H } . {\displaystyle \tau _{H}(\omega )=\inf\{t\geq 0|X_{t}\not \in H\}.}
Sometimes, however, one also wishes to know the distribution of the points at which X exits the set. For example, canonical Brownian motion B on the real line starting at 0 exits the interval (β1, 1) at β1 with probability β 1/2β and at 1 with probability β 1/2β , so BΟ(β1, 1) is uniformly distributed on the set {β1, 1}.
In general, if G is compactly embedded within Rn, then the harmonic measure (or hitting distribution) of X on the boundary βG of G is the measure ΞΌGx defined by
ΞΌ G x ( F ) = P x [ X Ο G β F ] {\displaystyle \mu _{G}^{x}(F)=\mathbf {P} ^{x}\left[X_{\tau _{G}}\in F\right]}
for x β G and F β βG.
Returning to the earlier example of Brownian motion, one can show that if B is a Brownian motion in Rn starting at x β Rn and D β Rn is an open ball centred on x, then the harmonic measure of B on βD is invariant under all rotations of D about x and coincides with the normalized surface measure on βD.
The harmonic measure satisfies an interesting mean value property: if f : Rn β R is any bounded, Borel-measurable function and Ο is given by
Ο ( x ) = E x [ f ( X Ο H ) ] , {\displaystyle \varphi (x)=\mathbf {E} ^{x}\left[f(X_{\tau _{H}})\right],}
then, for all Borel sets G ββ H and all x β G,
Ο ( x ) = β« β G Ο ( y ) d ΞΌ G x ( y ) . {\displaystyle \varphi (x)=\int _{\partial G}\varphi (y)\,\mathrm {d} \mu _{G}^{x}(y).}
The mean value property is very useful in the solution of partial differential equations using stochastic processes.
The Green measure and Green formula
Let A be a partial differential operator on a domain D β Rn and let X be an ItΓ΄ diffusion with A as its generator. Intuitively, the Green measure of a Borel set H is the expected length of time that X stays in H before it leaves the domain D. That is, the Green measure of X with respect to D at x, denoted G(x, Β·), is defined for Borel sets H β Rn by
G ( x , H ) = E x [ β« 0 Ο D Ο H ( X s ) d s ] , {\displaystyle G(x,H)=\mathbf {E} ^{x}\left[\int _{0}^{\tau _{D}}\chi _{H}(X_{s})\,\mathrm {d} s\right],}
or for bounded, continuous functions f : D β R by
β« D f ( y ) G ( x , d y ) = E x [ β« 0 Ο D f ( X s ) d s ] . {\displaystyle \int _{D}f(y)\,G(x,\mathrm {d} y)=\mathbf {E} ^{x}\left[\int _{0}^{\tau _{D}}f(X_{s})\,\mathrm {d} s\right].}
The name "Green measure" comes from the fact that if X is Brownian motion, then
G ( x , H ) = β« H G ( x , y ) d y , {\displaystyle G(x,H)=\int _{H}G(x,y)\,\mathrm {d} y,}
where G(x, y) is Green's function for the operator β 1/2β Ξ on the domain D.
Suppose that Ex[ΟD] < +β for all x β D. Then the Green formula holds for all f β C2(Rn; R) with compact support:
f ( x ) = E x [ f ( X Ο D ) ] β β« D A f ( y ) G ( x , d y ) . {\displaystyle f(x)=\mathbf {E} ^{x}\left[f\left(X_{\tau _{D}}\right)\right]-\int _{D}Af(y)\,G(x,\mathrm {d} y).}
In particular, if the support of f is compactly embedded in D,
f ( x ) = β β« D A f ( y ) G ( x , d y ) . {\displaystyle f(x)=-\int _{D}Af(y)\,G(x,\mathrm {d} y).}
See also
References
β’ citerefdynkintrans-j-fabiusv-greenberga-maitra1965Dynkin, Eugene B.; trans. J. Fabius; V. Greenberg; A. Maitra; G. Majone (1965). Markov processes. Vols. I, II. Die Grundlehren der Mathematischen Wissenschaften, BΓ€nde 121. New York: Academic Press Inc. MR 0193671
β’ citerefjordankinderlehrer-davidotto-felix1998Jordan, Richard; Kinderlehrer, David; Otto, Felix (1998). "The variational formulation of the FokkerβPlanck equation". SIAM J. Math. Anal. 29 (1): 1β17 (electronic). CiteSeerX 10.1.1.6.8815. doi:10.1137/S0036141096303359. S2CID 13890235. MR 1617171
β’ citeref-ksendal2003Γksendal, Bernt K. (2003). Stochastic Differential Equations: An Introduction with Applications (Sixth ed.). Berlin: Springer. ISBN 3-540-04758-1. MR 2001996 (See Sections 7, 8 and 9)